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Abstract :  We  give  a  short  elementary  proof  of  the  Dan i e 1 1 -Kolmogorov  existence 
theorem  for  probability  measures  on  product  spaces,  assuming  nothing  but  the 
existence  of  Lebesgue  measure  on  the  unit  interval.  Related  approaches  are 
used  to  prove  the  existence  of  regular  conditional  distributions  directly  on 
Polish  spaces,  and  to  establish  the  existence  of  random  measures  and  sets  with 
given  finite-dimensional  distributions  or  hitting  probabilities,  respectively. 
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I .  1 n  t roduct i on 

Few  results  in  probability  theory  are  more  fundamental  or  more  well-known  than 
the  Dan i e I  1  - Ko I mogorov  existence  theorem  (often  attributed  to  Kolmogorov,  though 
first  proved  by  Daniel l).  It  states  that  there  exist  random  processes  X  ,  tfcT, 
with  arbitrarily  prescribed  finite-dimensional  distributions,  subject  only  to 
the  obvious  consistency  requirements.  Here  the  index  set  T  is  completely  arbitrary, 
but  it  is  necessary  to  impose  some  restrictions  on  the  state  space  (S,B),  and 
one  usually  assumes  S  to  be  Polish  with  3  as  the  Borel  cT-field.  For  further 
discussion,  the  reader  may  e.g.  consult  Billingsley  (1986),  who  gives  two  detailed 
proofs  in  the  case  when  S=R,  and  additional  approaches  in  various  special  cases. 

An  elegant  but  quite  advanced  discussion  for  more  general  spaces  may  be  found 
in  Dellacherie  &  Meyer  (1975).  See  also  Shiryayev  (1985)  for  a  (classical) 
counterexample  to  the  statement  for  general  S. 

The  standard  textbook  proofs  are  all  rather  advanced  already  for  S=R,  in 
requiring  general  results  on  the  extension  of  measures,  on  the  existence  of 
regular  conditional  distributions,  or  on  compactness  in  measure  spaces.  A  further 
extension  to  arbitrary  Polish  spaces  S  requires  the  non-trivial  fact  that  S  can 
be  emoedded  as  a  Borel  subset  into  the  real  line.  Our  first  aim  in  this  paper  is 
to  give  a  simple  elementary  proof,  which  uses  only  the  existence  of  Lebesgue 
measure  on  the  unit  interval.  The  latter  seems  unavoidable,  since  already  the 
problem  of  assigning  probabilities  in  the  classical  coin-tossing  scheme  ( X  ^  ,  X  ^  - 

i .  i  .d.  with  p{x.=+1}  =  I/2)  is  equivalent  to  the  construction  of  Lebesgue  | 

measure  on  [0,1],  via  the  binary  expansion  of  real  numbers.  (Cf.  Section  1  in 
Billingsley  (1986)  for  an  extensive  discussion  of  this  point.)  Our  proof  for  S=R 
applies  essentially  without  changes  to  arbitrary  Polish  spaces,  so  the  extension 
step  from  R  to  a  general  S  is  eliminated.  However,  both  separability  and  completenesi 
seem  to  be  essential  for  our  approach,  so  other  methods  will  be  needed  for  a  further 
extension  to  more  genera!  state  spaces. 

An  equally  fundamental  and  well-known  result  in  probability  theory  is  Doob ' = 


2 


theorem  on  the  existence  of  regular  conditional  distributions.  Recall  that  a 


version  of  a  conditional  probability  function  P[XcB'*4],  Be  3 ,  is  said  to  be 


regular,  if  every  realization  is  a  probability  measure  on  S.  As  before  one  has 


to  impose  restrictions  on  the  state  space  (S ,3)  of  the  random  element  X,  and 


again  one  usually  assumes  S  to  be  Polish.  The  two  theorems  are  closely  related, 


in  that  the  existence  of  regular  conditional  distributions  implies  the  existence 


of  processes  with  given  finite-dimensional  distributions,  via  the  I onescu-Tu 1 cea 


theorem  (cf.  Sh i ryayev  (1985)).  (in  particular,  any  counterexample  for  the  latter 


result  will  provide  one  even  for  the  former.  A  direct  counterexample  for  the 


former  result  with  general  S  is  given  in  Doob  (1953).) 


The  usual  proofs  of  Doob ' s  theorem  for  S  =  R  are  not  hard  (cf.  Billingsley 


(1986)),  but  an  extension  to  general  Polish  state  spaces  will  again  require  the 


non-trivial  embedding  argument  mentioned  before.  Alternatively,  one  may  proceed 


directly  viz  Riez'  representation  theorem,  as  in  Dellacherie  &  Meyer  (1975).  In 


the  present  paper  we  shall  give  an  elementary  proof  directly  for  Polish  state 


spaces,  by  applying  the  Dan i e 1 1  - Kol mogorov  theorem  to  the  sample  realizations 


of  the  conditional  probability  function.  Our  approach  has  the  further  advantage 


of  extending  rather  easily  to  deal  with  the  existence  of  general  random  measures. 


To  be  more  specific,  recall  that  the  distribution  of  a  random  measure  £  on  S 


is  determined  by  its  finite-dimensional  projections 


B,,...,Bn 


=  P(5 B. . M  )"  ,  B......B  «  3,  n€N . 


An  obvious  problem  is  then  to  impose  conditions  (in  addition  to  consistency)  on 


a  f'a~’il.  of  f  i  n  i  te-d  i  mens  iona  1  distributions  pD  D  (possibly  with  the  B. 

B| . Bn  J 


restricted  to  some  suitable  subclass  3  1 0  3  )  ,  ensuring  the  existence  of  some 


random  measure  E,  on  S  satisfying  (1)  (with  3  replaced  by  3').  Results  of  this 


type  have  been  given  by  many  authors,  including  Nawrotzki  (1962),  Harris  (1968), 


Matthes,  Kerstan  &  Mecke  (197^-78),  Ripley  (1976),  and  Mecke  (1979).  but  our 


approach  in  this  paper  nay  be  easier  and  more  elementary.  It  is  somewhat  related 


to  the  weak  convergence  approach  in  Kallenberq  (1975-86),  though  the  latter  depend- 


...  .•  .•  V 


on  Prohorov's  theorem,  and  on  related  compactness  criteria  in  measure  spaces. 

There  is  a  related  problem  for  random  point  fields  or  discrete  random  sets 
Y  in  S  (often  called  simple  point  processes,  even  for  S=R) .  Here  discrete  means 
that  all  points  of  are  isolated,  and  it  is  further  assumed  that  c^B=  1  ^  n  B?0  j 
be  measurable  for  all  Bfe3.  By  a  simple  monotone  class  argument,  it  is  seen  that 
the  distribution  of  is  determined  by  the  set  of  avoidance  probabilities 

T  =  p/<pB=0l,  Bt3,  (2) 

D  -  *  j 

and  the  existence  problem  is  then  to  impose  conditions  on  a  function  T  (possibly 

D 

aga  in  with  B  restricted  to  some  subc lass  3'c3),  such  that  a  random  point  field 
will  exist  satisfying  (2).  Even  this  problem  has  been  discussed  extensively 
in  the  literature,  and  some  different  approaches  may  be  found  in  Kurtz  (1974), 
Matthes  et  al.  (1974-78),  Kallenberg  (1975-86),  and  Ripley  (1976). 

In  the  present  paper  we  shall  consider  two  new  approaches  to  this  problem. 

The  first  one  is  based  on  the  existence  theorem  for  random  measures,  mentioned 

earlier.  The  idea  is  then  to  construct,  under  suitable  hypotheses  on  T,  some 

random  measure  £  on  S  satisfying 

P  UQ=0';  =  TB,  Bt3'.  '  3 ' 

If  we  can  show  in  addition  tha t  has  discrete  support  then  this  y  IT,a v  he  taken 
as  our  random  point  field. 

Our  second  approach  is  based  on  an  existence  criterion  for  general  random 

sets.  Here  the  problem  is  to  find  conditions  on  a  function  T  to  ensure  the 

B 

existence  of  some  closed  random  set  satisfying  (2).  The  basic  result  is  due 

to  Choquet  (1953),  who  cha rac te r i zes  the  permissible  functions  as  alternating 

and  suitably  normalized  capacities  on  S,  and  we  nay  refer  to  Kendall  «  ’97^  , 

Mat  neron  1975),  and  Norberg  '1984)  for  extensive  discussions  and  further  r..* ,  j  I  ;  .  . 

Usually  one  "eedi  to  assume  that  S  is  locally  compact  and  second  countable.  I" 

t^e  present  paper,  However ,  we  sKall  jv?  an  e !  e~entarv  approach  to  .>st  i  i  •  a 

s  i  •  ’  i  I  a  r  result  for  arbitrary  Polish  spaces .  We  shall  also  show  now  ' 

condi  t  ions  may  be  added  ,r>  T.  •  »  ensure  that  the  random  set  y  in  .  .  . 

t 

discrete  !  and  hence  a  rri,.-  joint  field)  or  perfect. 


Our  program  tor  the  subsequent  sections  is  first  to  discuss  the  Daniel  1- 
Kolmogorov  theorem  in  Section  2,  and  then  to  turn  to  the  existence  of  random 
measures  and  sets  in  Sections  3  and  4  respectively.  Unless  otherwise  stated, 
all  random  elements  below  are  assumed  to  be  defined  on  some  fixed  probability 
space  (n.it’.P)  with  generic  points  u,  .  We  shall  further  assume  the  state  space  S 
to  be  Polish  with  Borel  (5-field  3,  and  with  classes  C,'  and  f  of  open  and  closed 

Q 

sets.  The  interior,  closure,  boundary  and  complement  of  a  set  B  are  denoted  by  B 
B  ,  and  BC.  We  shall  say  that  a  class  £  c  3  is  separat  i  ng ,  if  for  any  stfG€<y 

there  exists  some  set  C€<?  with  s<=C°cCcG.  In  this  case  there  will  clearly 

exist  a  countable  subclass  with  the  same  property,  and  it  is  further  seen  that 
every  is  a  union  of  sets  in  .  If  S  is  locally  compact,  then  the  finite 

unions  of  sets  i n  C  will  form  a  separating  class  in  the  sense  of  Norberg  (1984), 
while  the  ring  or  semiring  generated  by  C  will  be  a  DC-ring  or  DC-semiring  in 
the  sense  of  Kallenberg  (1975-86). 

Distances  between  points  and  diameters  of  sets  in  S  are  throughout  defined 

in  terms  of  some  fixed  metric  d.  The  sets  n,j€N,  are  said  to  form  a 

null-array  of  partitions  of  S,  if  the  B^ .  form  a  partition  of  5  for  every  fixed  n 

into  disjoint  non-empty  subsets,  in  such  a  way  that  every  set  B^+|  .  is  a  subset 

of  some  B  and  such  that  the  diameters  of  B  .  tend  uniformly  (in  j)  to  zero 
n  i  nj 

as  n— roc. 


2.  Measures  on  product  spaces 


The  Dan i e I  1 -Kol mogorov  theorem  is  almost  too  well-known  to  require  a  forma! 
statement.  Let  It  denote  the  projection  of  Sm  (for  m>n)  or  onto  the  subipace 
of  the  first  n  coordinates,  and  say  that  a  sequence  of  measures  u  on  Sn,  n6N,  i 
project  i  ve,  if  for  all  m>n;>  1  .  A  proj  ec  t  i  ve  limit  of  the  jj  is  a  measure 

dO  .  —  ] 

jj  on  S  satisfying  u~n  for  all  n.  We  assume  all  measures  to  be  defined  on 

the  respective  product  <J-fields#n  and  which  in  our  case  coincide  with  the 
Borel  cr-fields  in  Sn  and  SW  endowed  with  the  product  topologies. 


Theorem  2 . 1  (Daniell).  Le t  S  be  Polish.  Then  every  projective  sequence  of 
probability  measures  jj^  on  Sn,  ntN ,  has  a  projective  limit  jj  on  S*7. 

Recall  for  later  reference  that  the  result  extends  immediately  to  the  case 

of  arbitrary  index  sets  T  (cf.  Billingsley  (1986)).  Thus  a  family  of  probability 

measures  jjj  with  JcT  finite,  which  is  proj  ect  i  ve  in  the  sense  that  jj^.Tj  '  =Uj 

whenever  JCK,  has  a  projective  limit  jj  on  satisfying  ^jiTj'=Uj  for  all  J.  Here 

K  J 

Zj  denotes  the  natural  projection  of  S  onto  S  ,  defined  whenever  KDJ. 

The  idea  of  our  proof  is  most  transparent  (at  least  to  probab i 1 i s ts)  when 
phrased  in  terms  of  random  variables  and  their  equality  or  convergence  in 
distribution  (denoted  by  =  or  ,  respectively),  so  we  shall  first  outline  a 
probabilistic  proof  in  the  case  S=R,  and  then  give  a  detailed  non-probab i 1 i s t i c 
version  of  the  argument  for  general  Polish  state  spaces. 


Proof  for  S  =  R.  For  each  n€;N,  let 


be  a  random  vector  with 


distribution  u  ,  and  note  that  by  hypothesis 

i  n 

'x[m) . x(m))  i  (x,(n),...,x(n)), 

Inin 

We  need  to  construct  some  random  variables  X 


n>n  . 


on  a  suitable  probability 


space,  such  that 


(X, . X  )  i  (x|n) . x(n) 

Ini  n 


ncN  . 


If  t ne  X.n)  are  simple,  we  can  easily  construct  X  , X  , . . .  as  simple  step 
i  1  ^ 

function,  on  the  lebesque  unit  interval  I = [ 0 , I ) ,  oy  successive  cart  i • ’ >v , 
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subintervals.  (The  details  are  spelled  out  in  two  special  cases  by  Billingsley 

(1986),  Theorems  5-2  and  8.1;  the  general  case  is  similar.) 

For  general  distributions,  approximate  each  in  the  usual  way  by  a 

monotone  sequence  of  simple  random  variables  X^1^  ( c f .  Theorem  13-5  in 

Billingsley  ( 1 986 ) ) .  Then  clearly 

(X'n\  keN,  j  =  I  ,  .  .  .  ,  n )  =  (x'n),  ktN,  j  =  l,...,n),  m>n  , 
kj  kj  - 

so  by  ordering  the  pairs  (k,j)  in  a  sequence,  it  is  seen  f rom  the  a rgumen t  in  the 

special  case  that  there  exist  some  simple  random  variables  X  .,  k,j€N,  defined 

kj 

as  step  functions  on  I,  such  that 

(X  k£N,  j  =  1 , . . . , n )  =  (X^n),  k*N,  j  =  ! . n) ,  n*N. 

*  J 

( n  ) 

Since  the  X,  .  are  monotone  in  k  for  fixed  j  and  n,  the  same  thing  must  be  true 

KJ 

for  the  X  with  j  fixed,  so  the  limits  X.  must  exist  on  the  extended  real  line, 
k  J  J 


and  we  get  as  k — 

( x  x  )  < ^  (x  x  )  &  ,x(n)  x(n))  — *■  ( X n ^ 

’  •  •  •  ’V  Ukl  ,  •  •  •  ,*knJ  uk)  ,...,xkn;  IX] 

Thus  the  X.  are  a.s.  finite  and  satisfy  (1). 


Proof  for  arbitrary  Polish  S.  Let  us  first  assume  that  the  have 


countable  supports,  and  write 


D  =  L,'  is£S:  u  (Sn  \(s()>  0  , 
n= 1  rn  ^  J 

so  that  is  supported  by  Dn  for  each  n.  For  notational  convenience,  identify 
D  with  N,  so  that  the  proj'ective  property  becomes 


(r)  ■  1 


k=l 


(r,k) ,  rcNn. 


Construct  a  step  function  h^  on  the  unit  interval  l=[0,l),  by  dividing  1  into 

right-closed  intervals  lk  of  length  (k),  starting  from  the  left,  and  defining 

h  !x)=k  when  x€ I  .  Given  that  H  =(h,,...,h  )  has  been  constructed  such  that 
I  *  n  1  n 

Hn(x)=r£Nn  on  some  interval  I  ^  of  length  we  may  proceed  to  construct  h 

on  I ^  by  a  partitioning  into  right-closed  subintervals  1^  k  of  length  jj  +  ^  (r ,k)  , 

and  by  putting  fx)=k  on  Note  that  the  construction  is  possible  by  f'2), 

and  tnat  H  n'aps  Lebesgue  measure  A  into  u  for  each  n.  The  entire  sequence 
n  in 


•VV ■ 


-V  w\.  ^ 

** *  '  ,  *■  a 


y  r 


H=(hj,h  ,...)  is  a  measurable  mapping  from  I  to  N  ,  and  it  is  easily  3een  tnac 
the  induced  measure  u=AH  '  has  the  desire^  properties. 

In  the  genera]  case,  let  *  B,  .  •  c  ,3  be  a  null-array  of  partitions  of  S,  fix 

i  kj ' 

arbitrary  points  b  . feB  .  ,  and  define  the  mappings  g.  ,g  ,  .  .  .  :  S — *■  S  by 

K  J  K  J  I  l. 

g  (s)  =  b  when  stB  k.j^N. 

K  K  J  K  J 

For  each  r=  (s  p  .  .  .  ,  s^ )  €.Sn  ,  let  G^(r)  denote  that  array  g^(s.)  ,  j  =  !,...,n,  k€N. 
Then 

77  c  G  =  G  *■  ~  on  s"1 ,  m>n , 
n  m  n  n  — 

where  the  projection  on  the  left  is  in  index  j,  so  we  get 

u  G  T  -u/iG  =  u  G  ,  m>n . 

,r  m  nn  Tmnn  /  n  n  — 

J  2 

Without  ambiguity,  we  may  hence  define  some  measures  V*j  on  S  with  JcN  finite  by 
v,  =  u  G  J  C  1  I  ,  .  .  .  ,  n  j  x  N ,  ntN.  3. 

Note  that  the  'J  have  countable  supports  and  satisfy 
VK~j'  =  Vj,  JCKcN2  finite. 

N2 

By  the  first  part  of  the  proof,  there  must  then  exist  some  measure  V  on  S  , 


such  that 


/  j  =  V  Tj  ,  J  <-  N  finite. 


(This  can  be  seen  most  easily  if  we  order  the  index  set  N  into  a  sequence,  write 


for  the  first  n  indices,  and  note  that  the  measures  y'  form  a  projective 

n 


sequence.)  By  (3)  and  (4)  we  have 

-1_-1  w-'U-l 

U  G  n  .  —  V  -i  ,  , 

/  n  n  J  n  J 


I  ,  .  .  .  ,  nj-  N  ,  neN  , 


which  means  that 

p  G  '  =  /T  ,  n€N .  (5) 

■  n  n  n 

Now  recall  that  g  (s) — *■  s  for  each  s*S,  by  construction.  Thus  (3)  shows  that 

k  2 

N 

for  /-almost  every  array  r=(s.  .)€S  ,  the  elements  s,  .  form  Cauchy  sequences  in 

kj  kj 

k  for  every  i,  so  the  limits  h.(r)  must  exist.  On  the  exceptional  /-nullset 

J 

we  may  e.g.  put  h.(r)=b,,.  To  see  that  the  h.  are  measurable,  note  that  f»h.  is 
J  II  J  J 

trivially  measurable  for  continuous  f:  S — »R,  and  conclude  by  approximation 


that  I  -  h .  is  measurable  for  any  open  set  B-_  h ,  and  hence  in  general.  Then 


a  projective  limit  ^i=p  (to)  must  exist  for  every  0.,  by  Theorem  2.1  above.  (Note 
that  only  the  countable  case  is  needed  here.) 


10 


Now  assume  the  sets  B  .  in  the  construction  of  q  to  be  bounded  in  diameter 

nj  n 


by  some  quantities  and  write  L  for  the  class  of  convergent  sequences  in 


S  .  Then  clearly 


u(LC) 


s£S  ;  d  ( s  ,s  )>£  £  <.  T  u  d(s  ,s  )->£.'- 

m  n  n  m  .  m  n  n  j 


=  )  P[d(X  ,X  )>£  4]  =  0  a .  s .  , 

m  n  n  l 

m>n 


so  by  modifying  the  measures  as  well  as  yi  on  an A~nu 1 1  set ,  we  may  assume  that 

u(L)=l.  We  now  define  h(r)=lim  s  for  r=(s  )fcL,  and  put  h(r)=b,,  on  LC.  Then  h 
f  —  n  n  II 

00  —  | 

is  clearly  measurable  S  — *»  S,  so  we  may  put  £=ph  .  We  claim  that  £  is  a  regular 
vers  ion  of  P [X£  *  /*]. 


To  see  this,  note  that  for  bounded  continuous  functions  f:  5- 


J f  (sn)p(dr)  =  J  f  (sn)/Jn  (dr)  =  E[f«Xn|4]  a.s.. 


Letting  n — >-Jo ,  we  get  by  dominated  convergence  on  each  side 


J  fd^  =  j  fd  (ph  ')  =  J"f  •  h  d/u  =  E[f-Xi»4]  a.s. 


By  approximation  we  get  the  same  result  for  indicators  f=l  with  GtC ,  and  (1) 

G  </ 


then  follows  by  a  monotone  class  argument.  Note  also  that  the  A  -measu rab i 1 i ty 


of  the  carries  over  to  the  integrals  J  fd^,  hence  to  all  ^G  with  ,  and 


finally  to  arbitrary  ^B. 


Let  us  next  consider  the  existence  problem  for  general  random  measures. 


We  are  then  looking  for  conditions  on  a  projective  family  of  probability  measures 


Pj ,  with  J  a  finite  subset  of  B  or  of  some  suitable  subring  li  ,  in  order  that 
there  should  exist  some  random  measure  ^  on  S  with  finite-dimensional  distributions 


Pj  on  3  or  It  .  Since  the  event  that  £  be  countably  additive  is  not  in  the 


product  cf- field  (unless  S  is  countable)  it  has  to  be  replaced  by  the  weaker 


requ i rement  that 


£  B  =  2.  ■  a-5., 


B  |  T  B  ^  <_  disjoint  with  union  Be  M, 


which  is  clearly  equivalent  to  the  two  conditions 


£;(BuC)=£jB+^C  a.s.,  B,Ct  W  disjoint,  (4) 

EjB^O,  B,,B2,...€U.  with  B  n  |  0 ,  (5) 

or  in  terms  of  the  p  , 

pB  c  guc\(x  < y . 2 )  ;  x+y=z  j-  =  1,  B.CtU.  disjoint,  (6) 

Pg  O q ,  Bj ,B2> . . .c  X  wi th  B^  j  0.  (7) 

n 


The  existence  theorems  of  Nawrotzki  (1962) ,  Harris  (1968),  and  Matthes  et  al. 

( 1974-78)  state  that,  under  suitable  assumptions  on  U.  ,  (6)  and  (7)  are  indeed 
sufficient  for  the  existence  of  some  random  measure  5  as  above. 

The  first  step  in  the  proof  is  typically  to  infer  from  the  Dan ie 1 1 -Kolmogorov 
theorem  that  there  exists  some  random  process  on  R  with  finite-dimensional 
d i s t r i bu t i ons  Oj,  and  hence  satisfying  (4)  and  (5)-  Since  these  conditions  are 
equivalent  to  (3).  we  may  just  as  well  assume  from  the  beginning  that  i s  a 
random  process  on  u  satisfying 

>j(B)  =  2_  i'j(Bj)  a.s.,  B  j  ,  B^  ,  .  .  .  €  U.  disjoint  with  union  Bt  lC.  (8) 

and  then  try  to  construct  a  measure  valued  version  ^  of  rj.  Tne  theorem  pelow  i,  a 
version  of  the  classical  result,  but  the  present  approach  may  be  easier  and 
more  elementary  than  previous  ones. 

Theorem  3,2.  Let  S  be  Polish  with  Bore  1  -  cf-  field  8  and  a  separating  ring  X  C  5 

anc  ie:  q  ce  a~  R  -valued  random  process  on  u  3 a  t  i  s’*’  •  i  n q  8  ■  .  Tnen  there  exists 
-  —  (  +  ■  ■■ 

an  a.;,  unique  locally  finite  random  measure  %  on  S  satisfying 

£; B  =  fj(B)  a.s.  ,  BtU.  ( 9 ) 

Proof.  D i j  i de  S  into  subsets  C| ,C  , . . .6  U.  if  we  can  prove  the  existence 
.-*  :  .  *  e  randor.  *  easures  C  sat i sf  v i nq 

-  n  ’ 

7  B  =  iy,Bhf.  )  a.s.,  Br  .x. ,  ntN  , 

n  I  n 

then  it  is  clear  from  (8)  that  the  random  measure  €,  =  £,'n  satisfies  (9)  -  We  may 
thus  assume  that  ( B  n  C )  =0  for  some  fixed  set  C£  X  and  for  all  B€  U..  Conditioning 

on  the  event  •  >n(C)>-  O'-  and  dividinq  by  q(C)  ,  we  mav  further  reduce  to  the  case 

•  I  •>  t 

when  yn(C)  =  l.  In  that  case,  .-/e  may  proceed  as  in  the  proof  of  Theore-  3-1  ' 

construct  a  null-array  .B  .  C  A  of  partitions  of  S  and  an  associated  seque” e 

-  n  j  ,  ' 


(10) 


of  discrete  random  measures  En  satisfying 


£  B  =  n(B  .)  a .  s .  ,  n.jfeN, 
“n  nj  [  nj 


and  converging  weakly  for  each  k,  6 -2  towards  some  random  measure 


To  prove  that  E  satisfies  (9).  let  X '  denote  the  ring  generated  by  -IB  .  , 
~  t  n  i  j 


and  note  that,  by  (8)  and  (10), 


rj(B)  =  lim^^B<limsup^nB  <  £,B  a.s.,  B€L(.' 


Next  fix  Bt  U.'  and  QttCj  with  BCG,  and  choose  B  ^  ,  B^ ,  •  •  •  U. 1  with  B^cG  and  B^^G. 


Then  B  A  BtB,  so  by  (8)  and  (II), 


£  G  >  £B^  >  rj(  B^ )  >  yj(Bn^  B)  — ►  v^(B)  a.s. 


which  shows  that 


vj(B)  <.  £G  a.s.,  B€  K.'  and  G€  (j  with  BcG. 


By  the  regularity  of  the  intensity  measure  E£f,  we  may  next  choose,  for  fixed 


Bt  li1  ,  some  sets  G^t  C  with  Gf  2  G?  S> .  . .  "D  B  and  E^Gn  ^  E^B .  Then  f-  G^j  ([fl  Gn  =£B  a.s 


so  by  (12) 

Tj(B)  <.  ^B  a.s.  ,  Be  VC  . 

Assuming  as  we  may  that  Cc  LC  ,  we  may  apply  (13)  to  C\B  to  obtain 


^(B)  =  I  -  yj(C'vB)  >  I  -  £(C\B)  =  ?(C\B)C>  ^B  a.s., 


and  by  combining  the  two  relations  we  get 


E,B  =  rj(B)  a.s.  ,  Be  W  .  ( 

If  V  is  another  random  measure  satisfying  ( 1 4 )  ,  then  %  and  jr‘  must  agree 


on  U.1  for  uj  outside  some  fixed  nullset,  so  %=%'  a.s.  by  a  monotone  class 


argument.  This  proves  the  uniqueness  assertion.  To  extend  (14)  to  it,  fix  an 


arbitrary  set  U<£^,  and  repeat  the  above  argument  with  partitioning  sets  B  ,AU 

nJ 


and  B  ,\U,  to  obtain  a  random  measure  E) 1  satisfying  (14)  with  li'  augmented 


>et  U.  Then  £'=£  a.s.  as  above,  and  we  get 


=  VU  =  *](U)  a.s.  , 

as  desired.  Finally  note  that,  since  the  class  ^U°;  Ue  !A.j  contains  a  countable 


base,  we  can  make  £  locally  finite  by  changing  its  values  on  an  _~L-nu 1  I  set . 


k.  Random  sets  and  point  fields 


Consider  as  before  some  Polish  space  S  with  closed  and  open  sets  t  and  Cj  ,  and 
with  Borel  6- fie  Id  3.  By  a  closed  random  set  in  S  we  mean  a  mapping  of  some 
probability  space  (0.,(D,P)  into  F ,  such  that  the  function  cp  G=  1 'i  G^0  ]•  is 
(£*-measu rab  1  e  for  every  GC'y.  By  the  projection  theorem  (cf.  Dellacherie  6  Meyer 
(1975)),  pB  is  then  universally  measurable  for  every  Be  3 . 

A  closed  random  set  is  called  a  random  point  field,  if  every  realization 
of  <p  consists  of  only  isolated  points.  A  simple  approximation  argument  then 
shows  that  the  functions 


5B  -  *{f'»B},  BtS,  (1) 

are  measurable,  so  that  (I)  defines  a  simple  random  measure  on  S.  (Here  simple 
means  purely  atom  icwith  atoms  of  unit  size.)  In  pa  rt  i  cu  1  ar  f  B*l^  B  >  Oj-  is 
seen  to  be  measurable  for  every  B€  3 .  (Thus  no  completeness  of  ©  i s  needed  in 
this  case.)  Conversely,  every  simple  random  measure  E,  on  S  defines  a  unique 
random  point  field  p  satisfying  (1). 

We  have  already  noted  that  the  distribution  of  a  closed  random  set  <^>  is 
determined  by  the  function 

T(B)  =  P{<j>B=0},  Be  8,  (2) 

(even  with  B  restricted  to  )  .  Our  aim  is  to  look  for  conditions  on  T,  in  order 
that  some  random  closed  set  of  point  field  should  exist  satisfying  (2).  Since 
c 1  ear  1 y 


V-At(b)  ’  •>{?»-<>. 

I  n 

where  ^T(B)  =T  (B^A) -T(B)  ,  a  necessary  condition  is  that  T  be  a  1  ternat  i  ng  or 


(3) 


completely  monotone,  in  the  sense  that  the  left-ytiand  side  of  (3)  is  non-negative 

for  all  neZ  and  A.  ,  .  .  .  ,A  ,B  tB.  Note  also  that  necessarily  T  ( 0 )  =  1  ,  since 
+  I  n 

Y  0=0  identically  for  all  ‘y  .  The  following  observation  is  essentially  due  to 
Choquet  (1953),  and  may  serve  as  a  motivation  for  subsequent  results. 


«  'l  *  U  «  U  JlJiyitfl  'll  ■  ■  »u  j  rjr 1  V’*  IM  1  ^  1  I  y  w  w » 


t:>: 


Kg; 

Rm 


iNV-" 

V.' 

>*  *.* 


*'--- 


K\> 

vV 
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Lemma  4.1.  Fix  an  arbitrary  space  S ,  and  let  H  be  a  class  of  subsets  of  S 
which  contains  0  and  is  closed  under  finite  unions.  Assume  that  T :  li  — ►  [0,1] 
is  alternating  with  T(0)=l.  Then  there  exists  some  (0  ,  If -va I ued  random  process 
^  on  U  _  satisfying  (3),  and  such  that  moreover 

i^(0)  =  0  a  .  s  .  ,  (4) 

^(B,  a  B2)  =  ^(Bj)  i/^(B2)  a .  s .  ,  B^B^U.  (5) 

Conversely,  any  -[0,  If -valued  process  on  U  satisfying  (4)  and  (5)  determi  nes 
through  (2)  an  alternating  function  T  _on  li  with  T(0)  =  1 . 


Proof.  Given  T  as  stated,  construct  as  in  (3)  a  family  of  finite-dimensional 
d  i  s  t r i bu t i ons  on  U,  and  check  that  these  are  projective.  By  the  Dan i e 1 1 -Kol mogorov 
theorem,  there  must  then  exist  some  process  (jj  satisfying  (3),  and  it  is  easy  to 
check  tbat(jj  will  satisfy  (4)  and  (5)  as  well.  The  converse  statement  is  also 
easy  to  ver i fy .  ^ 


We  need  additional  conditions  on  T,  in  general,  to  ensure  that will  have 
a  set  valued  version  (or  more  precisely,  that  <f>(8)=  cpB  a.s.  for  some  closed  random 
set  <p  ) ,  and  even  more  is  needed  if  we  want  this  version  to  be  discrete,  i.e.  a 
random  point  field.  As  in  the  last  section,  we  prefer  to  state  our  conditions 
directly  in  terms  of  the  process  .  From  Lemma  4.1  it  is  clear  how  they  could 
be  rephrased  In  terms  of  T,  if  required. 

As  mentioned  earlier,  we  shall  discuss  two  different  approaches  to  the 
existence  problem  for  random  point  fields,  leading  to  somewhat  different  results. 
Our  first  method  uses  the  existence  criterion  for  random  measures  in  Theorem  3-2 
above,  and  yields  conditions  similar  to  those  of  Karbe  (cf.  Matthes  et  al .  (1974- 


78))  and  Kurtz  (1974).  For  convenience  here  and  below,  we  shall  write  ~VID  for 

,M. 


the  class  of  all  finite  collections  of  disjoint  ^6-sets  included  in  the  set  B. 


Theorem  4.2.  Let  S  be  Polish  with  Borel  c3- field  Band  a  separating  ring  Uc3, 


and  letip  be  a  |0,l)-valued  random  process  on  U.  ,  satisfying 
(i)  =^(B()^^(B2)  a^.,  B],B 2tU, 

D 

( i  i )  ^(B^) — >  0  a.s.,  B  j  ,  B2  ,  .  .  .  t  i^.  wi  th  B^  ^  0 , 

( i  i  i )  I  im  sup  |  P|£^(B  ■  )■>  r}  I  (B  .  )t  ^  ]•  =0,  Bt  U.. 

Then  there  exists  an  a.s.  unique  random  point  field  ^  j_n_  S ,  such  that 

Y B=^-(B)  a.s.  ,  BtW.  (6) 

Proof.  Note  first  that  (i)  and  (ii)  imply 

y  (B)  =  maxv|;(Bj)  a.s.,  B  ^  ,  B^  , .  .  .  c  l(  with  union  B  €  U .  (7) 

Fix  a  null-array  ( B  .IcW.  of  partitions  of  S,  and  write  H'  for  the  generated 
l  n  j  j  ' 

ring.  Define  a  mapp  i  ng  ij :  fL  x  U  1  — ►  2+  by 

m(B)  =  limsup  vp  ( B  •  ^  B )  ,  B€  U.'  .  (8) 

‘  n-tjo  j  =  I  nj 

Here  the  limit  will  in  fact  exist  a.s.  on  the  right,  since  the  sum  is  a.s. 

non-decreas i ng  in  n  by  (7).  It  follows  in  particular  that 

yj(BjvB2)  =Tj(B|)  +  Tj(B2)  a.s.,  B^B^  K1  disjoint.  (9) 

Moreover,  it  is  seen  from  (iii)  that,  for  Bfc  Lf  and  r — 

.  •»  k 

P|r|(B)>rj-  =  lim  P  j  2.  B)>  rl  =  1  i m  lim  P-j  ^^(B^.'iBj^rt  — *■  0 , 

n-*x>  j  =  l  n-1  '  n-*»  r-/x>  ‘j  =  l 

which  shows  that  rj ( B )  is  a.s.  finite.  Note  also  that,  by  (7)  and  (8), 

V\(B)\  1  =  tp(B)  a.s..  Be  It1,  (10) 

and  conclude  from  (ii)  that 

r|(Bn)  H»0,  B ,  , B 2 ,  .  .  . c  if  with  Bf  ^0. 

Combining  this  with  (9)  yields 

oo 

r|(B)  =  ^.^(Bj),  B  j  ,  B2  ,  . .  .c  it'  disjoint  with  union  Bt  If  , 

so  Theorem  3-2  applies,  and  there  must  exist  some  locally  finite  random  measure 
^  on  S  satisfying 

{'B  =  Vj(B)  a.s.,  Bt  it'  •  (11) 

A  monotone  class  argument  shows  that  t,  can  be  chosen  to  be  Z+-valued.  In  that  case 
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its  support y  must  be  discrete,  and  by  (10)  and  (II) 

<j»B  =  SB  a  ]  =  q(B)A  1  =  ^(B)  a .  s .  ,  B  tit'  .  (12) 

Another  monotone  class  argument  shows  that  is  the  a.s.  unique  random  set 

satisfying  (12),  and  so  we  may  argue  as  in  case  of  Theorem  3.2  to  extend  (12) 
to  U.  0 

We  next  prove  a  version  of  Choquet's  (1953)  existence  theorem  for  closed 
random  sets.  A  related  criterion  for  locally  compact  spaces  was  obtained  by 
Norberg  (1984),  who  in  turn  refers  to  Wim  Vervaat  for  similar  (unpublished) 
results.  Our  approach  is  elementary  and  applies  to  arbitrary  Polish  spaces. 

Theorem  4.3-  Let  S  be  a  Polish  space  equipped  with  a  base  l/~  conta i n i ng  0 , 
and  let  be  a  1 0 ,  l}-valued  random  process  on  1/  satisfying 
(i)  (0)=O  a.s.  , 

(ii)  ~(J(B)  =  max|(B.)  a.s.,  B  ^  ,  B2  ,...<£  V  with  union  Be  V . 

Then  there  exists  an  a.s.  unique  closed  random  set  in  S  satisfying 

<fB  a.s.  ,  8€  IS.  (13) 

Proof.  Choose  a  countable  base  1 /'c1/,  and  write  V"  for  the  class  of  l/'-sets 

-  n 

with  diameter  <n  '.  Since  clearly 

G  =  U\c*  Kn;  ccg}  =  (J|ceV ;  e'e  Gj,  ce  9,  neN,  04) 

we  get  from  (ii),  outside  a  fixed  -fl-nu  1  1  set , 

vp(B)  =  maxj^>(C);  Ctl/,  C  C  B  j  ,  Bt  V'  ,  neN,  (13) 

and  we  may  modify  ^  so  that  (i)  and  (15)  hold  identically.  Next  define  a  mapping 
— {0,1}  by 

X<G>  =  max{sp(B);  Be  V'  ,  BCGi,  G  x  ^ ,  (16) 

and  note  that,  by  (ii),  (14)  and  (16), 

X  ( B)  »y(B)  a.s.,  Be  iX  (17) 

We  shall  prove  that,  for  every  ««,■  t  Cl, 

X  )  =  max  (G )  ;  Ge/(j-,  <z  <"j .  (18) 

Here  the  inequality  >  is  obvious  since  A(G)  is  non-decreasing  in  G,  so  we  need 
only  prove  the  relation  •£..  Let  us  then  fix  v  ;  -L  and  -V  ~  ,  ,  put  H=  _ .  X  ,  and 


assume  that  /.(Hj  =  l.  Then  there  exists  by  (16)  some  Be  l/1  with  B  C  H  and  j' :  B  i  =  i  , 

and  by  (15)  we  nay  construct  a  sequence  BD  B.T5  B.-D  .  .  .  with  Bel/  and  Jj  i  6  )  =  i. 

12  n  n  J  n 

Since  the  B  are  non-emptv  by  (i)  while  S  is  complete,  the  set  O B  will  consist 
n  n 

of  exactly  one  point  seB  CH.  We  may  then  choose  some  Gt  containing  s,  and 

n 

hence  containing  B^  for  large  n.  For  such  an  n  we  get  by  ( 1  6)  ,  X  (G)>  '^>( )  =  1  , 


w  n  i  c  n  5 


nows  that  even  the  right-hand  side  of  ( 1 8 )  equals 


Let  us  now  define  a  mapping  c^j  :  A. — by 

<f  =  .Q{F«:£;  X(Fc)=o}. 

Then  X(cj>C)=0  by  ( 1  8 )  ,  so  we  get  for  arbitrary  G£(j 

G=0  4 ^  G  C  (ji  ~Lr — -y  ( G )  =0 , 

which  means  that  G=  X(G)  .  Combining  this  with  (17)  yields  (13)-  Note  also 
that  G  is  measurable  for  each  G6  by  (16),  so  that  <j>  is  indeed  a  random  set. 

If  ^  is  anotner  random  closed  set  satisfying  (13),  then  holds  outside 

a  fixed  nu  1  I  set  for  all  G€  V  .  and  hence  also  for  all  GtCj  .  Taking  G=<j>C  or  1  c , 
we  get  in  particular  c^'  \  fr  =  Y  =0  a.s.,  so  <y  '  =  ^  a.s.  Thus  ^  is  a.s.  unique.  C 

Our  final  aim  is  to  show  how  the  random  set  approach  leads  to  a  second  set 

of  conditions  for  the  existence  of  a  random  point  field.  The  same  method  leads 

without  extra  effort  to  an  existence  criterion  in  the  other  extreme  case,  namely 

for  perfect  random  sets.  Recall  that  a  closed  set  is  d i screte  if  all  its  points 

are  isolated,  and  perfect  if  none  of  them  are.  Recall  also  the  definition  of 

•  i'l  ,  stated  before  Theorem  4.2  above, 

o ,  X 

Theorem  4.4.  Let  S  be  a  Polish  space  equipped  with  a  base  'J.  which  is  c 1 osed 
under  finite  unions,  and  let  be  a  closed  random  set  in  S.  Then  is  a.s.  perfect  i 
sup{p{  I^B.>  I};  =P{<fB=l},  Be*,  (19) 

wh 1  e  Y  is  a.s.  discrete  if 


sup  j  P  t  T;8,  >  rt;  (B  . ) e  Ma  ,  =  0 ,  Be  14, 

‘  -  '  j  i  J  0  ,  X  j 


;  r  mere  exists  some  measure  v  on  S  with 


P<«B=l-c.v’B<-*,  B  e  U. . 


Jur  .'roo*  .-ill  be  based  on  two  lemmas. 


Le""-a  4.5.  G  i  ven  ,  there  exist  random  sets  ^  j  C  C  •  •  •  C  i_n  5  with 

■ y  n  =  - y  ^  n  a ■ s .  for  a  I  I  n . 

Note  that  this  follows  immediately  from  the  section  theorem  (cf.  Dellacherie 
S  Meyer  (.1975)),  provided  that(C  is  complete.  To  keep  the  paper  elementary,  we 
swetcn  a  simple  direct  proof. 


P  roof ,  Let  ~\f  be  such  as  in  the  last  proof,  and  proceed  as  before  to  construct 

a  sequence  with  and  such  that  c^B^l  whenever  <^0.  Then 

0Bn  consists  of  exactly  one  point  ,  and  it  is  easily  seen  that  cT^  €.  when  ^0 . 

Since  the  V  are  countable,  we  may  choose  the  'first1  permissible  set  in  each  step, 

to  make  sure  that  cT  will  be  measurable.  Repeating  the  procedure  with  replaced 

l  n 

by  r„- <',«!  yields  a  second  point  cr^ ,  and  so  forth.  It  is  easily  checked 
that  the  sets  =  <f  ;  j<nj.  have  the  desired  properties.  j; 

Lemma  4.6.  Let  ^  be  g i ven  by  ( 1 )  .  Then 


>  n  I  1  ( B  .)€*((  g  ^  r  =  P^S  B>n  ]- ,  Bt  U. ,  nfe  N  . 


Proof .  The  inequality  is  obvious  since  £  y  Bj  <  E,B  ■  To  prove  the  converse 

relation,  we  may  assume  by  Lemma  4.5  that  ;  (^TB)  <  n.  The  measure  is 


then  finite,  so  for  each  k£N  we  may  choose  a  partition  of  B  into  Borel  sets  A  . 


4j 


-  1 


with  diameter  <k  ,  and  such  that  =0.  Note  that 

h  J 


p{f s p{? ‘,Akj*1;  * 


kj 


=  0. 


For  each  k  and  j  we  may  next  choose  sets  B  ,  .cU.  'with  B  ,  .  t  A,  .  .  Then  clearly 

mkj  mkj  kj 


1  i  m 


.  ->Xj  j  =  I 


’?B- 


wh  i  1  e 


i  i  m 

m-M»  j 


■  A?A°j  ■  I?\j  a-5' 


J~ 


.0  we  get 


sup  <PX  B  .  >  n  J. ;  (  B  . )  ^  l  >  1  im  1  i  m  P  •  I.Y" 

^  J  J  ’  A  k-»x>  m-»^>  (-j  =  | 


■  •  >  n,. 

mkj  -  j 


->A 


=  1  i  m  P.  7<rA,  .  >  n  -  =  P  *  F  B  >  n  ’r  , 

r.  1  k|  -  1  - 

k->pu  j  =  1 


as  des i red . 


Proof  of  Theorem  4.4.  By  Lemma  4.6,  condition  (19)  is  equivalent  to 

SB  =  -  (<f  T  B)  t  1  a.s.  ,  Bt  li,  (22 

while  (20)  is  equivalent  to 

£(B  =  -(yTB)<jo  a.s.,  BcU,  (23 

and  it  is  obvious  that  (22)  is  true  when  cj;  is  a.s.  perfect.  To  prove  the 

sufficiency  of  the  two  conditions,  we  may  assume  that  VC  is  countable  and  throw 

away  the  exceptional  nullsets.  Then  (22)  is  clearly  impossible  if  ^  has  isolated 

points,  while  (23)  is  impossible  if  has  accumulation  points,  so  (22)  implies 

that  is  perfect  and  (23)  that  it  is  discrete.  Finally  (21)  implies  (20), 

since  if  (B  .)$.M  ,  and  r>0, 

J  o ,  J. 
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